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THE CLASSIFICATION OF FLAG-TRANSITIVE 
STEINER 4-DESIGNS 

MICHAEL HUBER 

Abstract. Among the properties of homogeneity of incidence struc- 
tures flag-transitivity obviously is a particularly important and natural 
one. Consequently, in the last decades flag-transitive Steiner t-designs 
(i.e. flag-transitive t-(v, k, 1) designs) have been investigated, whereas 
only by the use of the classification of the finite simple groups has it 
been possible in recent years to essentially characterize all flag-transitive 
Steiner 2-designs. However, despite the finite simple group classification, 
for Steiner t-designs with parameters t > 2 such characterizations have 
remained challenging open problems for about 40 years (cf. [Ill p. 147] 
and |12l p. 273], but presumably dating back to around 1965). The 
object of the present paper is to give a complete classification of all flag- 
transitive Steiner 4-designs. Our result relies on the classification of the 
finite doubly transitive permutation groups and is a continuation of the 
author's work [201 121] on the classification of all flag-transitive Steiner 
3-designs. 



1. Introduction 

For positive integers t < k < v and A, we define a t-(v, k, A) design 
to be a finite incidence structure V = (X,B,I), where X denotes a set of 
points, \X\ = v, and B a set of blocks, \B\ = b, with the properties that 
each block B £ B is incident with k points, and each i-subset of X is 
incident with A blocks. A flag of T> is an incident point-block pair, that is 
x £ X and B E B such that (x, B) £ /. We consider automorphisms of V 
as pairs of permutations on X and B which preserve incidence, and call a 
group G < Aut(P) of automorphisms of T> flag-transitive (respectively block- 
transitive, point t-transitive) if G acts transitively on the flags (respectively 
transitively on the blocks, i-transitively on the points) of T>. For short, 
T> is said to be, e.g., flag-transitive if T> admits a flag-transitive group of 
automorphisms . 
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For historical reasons, a t-(v, k, A) design with A = 1 is called a Steiner 
t-design (sometimes this is also known as a Steiner system). We note that 
in this case each block is determined by the set of points which are incident 
with it, and thus can be identified with a ^-subset of X in a unique way. If 
t < k < v holds, then we speak of a non-trivial Steiner t-design. 

Among the properties of homogeneity of incidence structures flag- 
transitivity obviously is a particularly important and natural one. Conse- 
quently, in the last decades flag-transitive Steiner t-designs have been inves- 
tigated, in particular for the case t = 2. The general study of flag-transitive 
Steiner 2-designs was introduced by D. G. Higman and J. E. McLaugh- 
lin |19j proving that a flag-transitive group G < Aut(£>) of automorphisms 
of a Steiner 2-design T> is necessarily primitive on the points of T>. They 
posed the problem of classifying all finite flag-transitive projective planes, 
and showed that such planes are desarguesian if its orders are suitably re- 
stricted. Much later W. M. Kantor [27] determined all such planes apart 
from the still open case when the group of automorphisms is a Frobenius 
group of prime degree (cf. Sect. 1,2], [26], and [28] for a detailed survey on 
flag-transitive planes). In a big common effort, F. Buekenhout, A. Delandt- 
sheer, J. Doyen, P. B. Kleidman, M. W. Liebeck, and J. Saxl H3J [291 E21 EH] 
essentially characterized all finite flag-transitive linear spaces, that is flag- 
transitive Steiner 2-designs (for the incomplete case with a 1-dimensional 
affine group of automorphisms, see [H Sect. 4] and [251 Sect. 3]). Their re- 
sult, which was announced in 1990, makes use of the classification of the 
finite simple groups. 

However, despite the classification of the finite simple groups, for Steiner 
t-designs with parameters t > 2 such characterizations have remained chal- 
lenging open problems for about 40 years (see [HI p. 147] and [121 p. 273], 
but presumably dating back to around 1965, cf. [331 EI]). Recently, the 
author [201 I2T] completely determined all flag-transitive Steiner 3-designs 
using the classification of the finite doubly transitive permutation groups, 
which in turn relies on the classification of the finite simple groups. 

The object of the present paper is to give a complete classification of all 
flag-transitive Steiner 4-designs. Our approach uses again the classification 
of the finite doubly transitive permutation groups. 

The classification of all non-trivial Steiner 4-designs admitting a flag- 
transitive group of automorphisms can be stated as follows. 

Main Theorem. Let T> = (X, B, I) be a non-trivial Steiner 4-design. Then 
G < Aut(2?) acts flag-transitively on T> if and only if one of the following 
occurs: 

(1) T> is isomorphic to the Witt 4-(ll,5, 1) design, and G = M\\, 

(2) T> is isomorphic to the Witt 4-(23, 7, 1) design, and G = M23. 

For a detailed description of the Witt t-(v, k, 1) designs with their asso- 
ciated Mathieu groups M v of degree v, we refer, e.g., to [39] . 
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2. Definitions and Preliminary Results 

If V = (X,B,I) is a t-(v,k,X) design with t > 2, and x £ X arbitrary, 
then the derived design with respect to x is V x = (X x , B x , I x ), where X x = 
X\{x}, B x = {B G B : (x, B) G 7} and 7a; = I\x x x B x ■ in this case, V is also 
called an extension of P x . Obviously, V x is a (t — l)-(v — 1, k — 1, A) design. 

Let G be a permutation group on a non-empty set X. For g £ G, let 
Fixx(<?) denote the set of fixed points of g in X. We call G semi-regular if 
the identity is the only element that fixes any point of X. If additionally G 
is transitive, then it is said to be regular. Furthermore, for x £ X, the orbit 
x G containing x is called regular if it has length |G|. If {x±, . . . ,x m } C X, 
let Gi xu Xm \ be its setwise stabilizer and G Xl> ,„ >Xm its pointwise stabilizer. 

For V = Xx, B, I) a Steiner t-design with G < Aut(P), let G B denote the 
setwise stabilizer of a block B S £>, and for x 6 I, we define G^s = G x HGb- 

Let Z + be the set of positive integers (without 0). For integers m and 
n, let (m, n) denote the greatest common divisor of m and n, and we write 
m | n if m divides n. 

For any x £ R, let [xj denote the greatest positive integer which is at 
most x. 

All other notation is standard. 

The approach to the classification of all flag-transitive Steiner 4-designs 
starts with the following proposition which can be deduced from a result of 
Block Thm.2]. 

Proposition 1. (cf. (H ETJ). Let V = (X,B,I) be a Steiner t- design with 
t > 3. 7/ G < Aut(D) acts flag-transitively on T>, then G also acts point 
2 -transitively on T>. 

We note that if t = 2, then it is elementary that conversely the point 
2-transitivity of G < Aut(2?) implies its flag-transitivity. 

The above result allows us to make use of the classification of all finite 
2-transitive permutation groups, which itself relies on the classification of 
all finite simple groups (cf. [IUI [TSl [13 [I8l [23l Ell Ell [34] ) • 

The list of groups is as follows. 

Let G be a finite 2-transitive permutation group on a non-empty set X. 
Then G is either of 

(A) Affine Type: G contains a regular normal subgroup T which is 
elementary Abelian of order v = p d , where p is a prime. If a divides d, and 
if we identify G with a group of affine transformations 

X ^ X 9 + u 

of V = V(d,p), where g £ Go and u £ V, then particularly one of the 
following occurs: 
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(1) G < ArL(l,p d ) 

(2) G >SL(i,p a ), d>2a 

(3) G >Sp(^,p a ),d>2a 

(4) G >G 2 (2 a Y, d = 6a 

(5) G = A 6 or A 7 , v = 2 4 

(6) G > 5L(2,3) or SL(2,5), v = p 2 , p 
w = 3 4 

(7) Go contains a normal extraspecial subgroup E of order 2 5 , and G /£ 
is isomorphic to a subgroup of S§, v = 3 4 

(8) G = 5L(2,13), v = 3 6 , 



5,7,11,19,23,29 or 59, or 



or 



(B) Almost Simple Type: G contains a simple normal subgroup N, 
and N < G < Aut(A r ). In particular, one of the following holds, where iV 
and v = \X\ are given as follows: 



;i) A v , v > 5 



(2) PSL(d, q),d>2,v= 2^±, where (d, g) / (2, 2), (2, 3) 



- 3 + l,q>2 



(3) PSC/(3,g 2 ), v = r 

(4) 5z(g), « = g 2 + l, q = 2 2e+1 > 2 

(5) fle(<?), « = g 3 + 1, q = 3 2e+1 > 3 

(6) Sp(2d, 2),d>3,v = 2 2d ~ l ± 2 d " 1 

(7) PSL(2,11), v = 11 

(8) PSL(2,8), v = 28 (N is not 2-transitive) 

(9) M,,, v = 11,12,22,23,24 

(10) Mn, u = 12 

(11) y4 7 , ^ = 15 

(12) HS, v = 176 

(13) Go 3 , u = 276. 



(Suzuki groups) 
(Ree groups) 



(Mathieu groups) 



(Higman-Sims group) 
(smallest Conway group) 



For required basic properties of the listed groups, we refer, e.g., to [UEH 

HH M EE]- 

We will now indicate some helpful combinatorial tools on which we rely 
in the sequel. Let r (respectively A2) denote the total number of blocks 
incident with a given point (respectively pair of distinct points), and let all 
further parameters be as defined at the beginning of Section [TJ 

Obvious is the subsequent fact. 

Lemma 2. Let T> = (X,B,I) be a Steiner t-design. If G < Aut(P) acts 
flag-transitively on V, then, for any x £ X, the division property 

r I IGJ 



holds. 
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Elementary counting arguments give the following standard assertions. 

Lemma 3. Let T> = (X,B,I) be a t-(v,k,X) design. Then the following 
holds: 

(a) bk = vr. 

(c) r(k — 1) = \2(v — 1) for t > 2, where A2 = A , _ 9 . 

(d) In particular, if t = 4, then (k — 2) {k — 3) | (v — 2){v — 3). 

For non-trivial Steiner i-designs lower bounds for v in terms of k and t 
are known. 

Proposition 4. (cf. |7J). IfT> = (X,B,I) is a non-trivial Steiner t- design, 
then the following holds: 

(a) v > (t + l)(Jfe -t + 1). 

(b) v - t + 1 > (k - t + 2) (A; - t + 1) for t > 2. If equality holds, then 
(t, k, v) = (3, 4, 8), (3, 6, 22), (3, 12, 112), (4, 7, 23), or (5, 8, 24). 

We note that (a) is stronger for k < 2(t — 1), while (b) is stronger for 
k > 2(t - 1). For k = 2(t— 1) both assert that v > t 2 - 1. 

As we are in particular interested in the case when t = 4, we deduce from 
(b) the following upper bound for the positive integer k. 

Corollary 5. LetT> = (X,B,I) be a non-trivial Steiner 4- design. Then 

k< Lv^+IJ- 

Remark 6. If G < Aut(£>) acts flag-transitively on any Steiner 4-design T>, 
then applying Proposition Q] and Lemma 0(b) yields the equation 

v(v - l)(v - 2)(v - 3) = v(v-l)\G xy \ 
k(k - l)(k - 2)(k - 3) \G B \ 
where x and y are two distinct points in X and B is a block in B, and thus 

(v - 2){v - 3) = (Jfe - l)(Jfe - 2)(k - 3)|^4 if x 6 B - 

\G x b\ 

Finally, we assert some lemmas which will be required in Subsection 13 . 21 of 
the proof of the Main Theorem. Let q be a prime power p e , and U a subgroup 
of PSL(2, q). Furthermore, let Ni denote the number of orbits of length I 
and let n = (2, q — 1). In |22} Ch. 5], we have in particular determined the 
orbit-lengths from the action of subgroups of PSL(2, q) on the points of 
the projective line. For the list of subgroups of PSL(2, q), we thereby refer 
to pll Ch. 12,p.285f.] or [SI Ch. II, Thm. 8.27]. 
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Lemma 7. Let U be the cyclic group of order c with c \ 2^1. Then, we have 

(a) i/c| 2±i, then N c = (g + l)/c, 

(b) i/c I 2=1, i/ten N± = 2 and N c = (q - l)/c. 

Lemma 8. Lei £/ 6e i/ie dihedral group of order 2c uret/i c | 2++ . T/ien 

(i) for q = 1 (mod 4), we ftaue 

(a) i/ c | 2+1, t/ien N c = 2 and iV 2c = (g + 1 - 2c)/ (2c), 

(b) i/ c | 2=1, tften iV 2 = 1, iV c = 2, and 7V 2c = (g - 1 - 2c)/(2c), 
unless c = 2, in which case N 2 = 3 and ./V4 = (g — 5)/4, 

(ii) /or g = 3 (mod 4), we ftaue 

(a) ifc I 2+1, i/ien iV 2c = (g + l)/(2c), 

(b) i/c I 2=1 ; then N 2 = 1 and N 2c = (q - l)/(2c), 

(iii) /or g = (mod 2), we aawe 

(a) i/c I g + 1, i/ten iV c = 1 and iV 2c = (g + 1 - c)/(2c), 

(b) if c \q-l, then N 2 = 1, N c = 1, and N 2c = (q - 1 - c)/(2c). 

Lemma 9. Let C/ &e the elementary Abelian group of order q \ q. Then, we 
have Ni = 1 and Nq = q/q. 

Lemma 10. Let U be a semi-direct product of the elementary Abelian group 
of order q \ q and the cyclic group of order c with c | g — 1 and c \ q — 1. 
Then, we have N\ = 1, Nq = 1, and N cq - = (g — g)/(cg). 

Lemma 11. Ze£ J7 6e PSL(2,q) with q rn = q, m > 1. T/ien, we /iaue 
iVg+i = 1, Nq(q-i) = 1 if m is even, and all other orbits are regular. 

Lemma 12. Let U be PGL(2,q) with q m = q, m > 1 even. Then, we have 
Ng+i = 1, Nq(q-i) = 1, and a// oi/ier orbits are regular. 

Lemma 13. Lei U be isomorphic to A4. Then 

(i) for q = 1 (mod 4) , we have 

(a) i/3 I 2±1, then N 6 = 1 and N 12 = (g - 5)/12, 

(b) i/3 I 2=1, i/ien j\r 4 = 2, iV 6 = 1, and N 12 = (g - 13)/12, 

(c) i/3 I q, then iV 4 = 1, iV 6 = 1, and 7Vi 2 = (g - 9)/12, 

(ii) for q = 3 (mod 4), we /iaue 

(a) i/3 I 2+1 , then N 12 = (g + 1)/12, 

(b) i/3 I 2=1, then N 4 = 2 and N 12 = (g - 7)/12, 

(c) i/3 I q, then N 4 = 1 and N 12 = (g - 3)/12, 

(iii) for q = 2 e , e = (mod 2), we ftawe iVi = 1, N4 = 1, and 
N 12 = (q- 4)/12. 
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Lemma 14. Let U be isomorphic to S4. Then 

(i) for q = 1 (mod 8), we aaue 

(a) i/3 I 2+1, ffcen Ag = 1, iV i2 = 1, and AT 24 = (g- 17)/24, 

(b) i/3 I 2=1, i/ten Ag = 1, JV 8 = 1, iVi 2 = 1, and 
^24 = (q~ 25)/24, 

(c) i/3 I g, then N A = 1, N 6 = 1, and N 24 = (q - 9)/24, 

(ii) for q = — 1 (mod 8), we aaue 

(a) i/3 I 2±1, iaen N 24 = (q + l)/24, 

(b) i/3 I 2=1, i/ien N 8 = 1 and iV 2 4 = (g - 7)/24. 

Lemma 15. Let J7 6e isomorphic to A$. Then 

(i) /or q = 1 (mod 4), we aaue 

(a) i/g = 5 e , e = 1 (mod 2), i/ien A^g = 1 and Ago = (g — 5)/60, 

(b) ifq = 5 e ,e = (mod 2), iaen Ng = 1, AT 20 = 1, and 
N m = (q- 25)/60, 

(c) i/ 15 | 2±i, tten A^3o = 1 and N 6Q = (g - 29)/60, 

(d) if 3 I 2±1 and 5 | 2=-, then A r i 2 = 1, A^o = 1, and 
Ar 60 = fe-41)/60 ; 

(e) if 3 I 2_ and 5 | 2+—, i/ien N20 = 1, A^o = 1, and 
AT 60 = (g - 49)/60, 

(f) i/ 15 I 2=1, t/ien Afa = 1, JV 2 o = 1, A^o = 1, and 
AT 60 = (q - 61)/60, 

(g) i/3 I g and 5 | 2+—, £/j,en A^o = 1 and AT 6 o = (g — 9)/60, 

(h) i/3 I g and 5 | 2=-, £/j e n Niq = 1, A"i 2 = 1, and 
AT 60 = (g - 21)/60, 

(ii) for q = 3 (mod 4), we ftaue 

(a) if 15 I 2±1, tnen Ago = (g+ l)/60, 

(b) i/3 I 2+1 and 5 | 2=1, then N 12 = 1 and N 60 = (q - ll)/60, 

(c) i/3 I 2=1 and 5 | 2±1, then N 20 = 1 and Ago = (g - 19)/60, 

(d) if 15 I 2=1, t/jen AT 12 = 1, jV 20 = 1, and Ag = (g - 31)/60. 



3. Proof of the Main Theorem 

Using the notation as before, let T> = (X, B, I) be a non-trivial Steiner 
4-design with G < Aut(P) acting flag-transitively on V throughout 
the proof. We recall that due to Proposition [IJ we may restrict ourselves 
to the consideration of the finite 2-transitive permutation groups listed in 
Section [2j Clearly, in the following we may assume that k > 4 as triv- 
ial Steiner 4-designs are excluded. For each of the Cases (A)(5)-(8) and 
(B)(8), (11)-(13) we have only a small number of possibilities for k to check, 
which can easily be ruled out by hand using Lemma [21 Lemma [3] (b)-(d), 
and Corollary [5j 
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3.1. Groups of Automorphisms of Affine Type. 

We first assume that G is of affine type. 

Case G < ATL(l,v), v = p d . 

As G is point 2-transitive, we have |G| = v(v — l)a with a \ d. Using 
Lemma [H we obtain 

(p d - 2){p d - 3) | a(k - l)(k - 2)(k - 3) | d(k - l)(k - 2)(k - 3), 

and hence in particular 

(p d - 2){p d - 3) < d(k - l)(Jfc - 2)(k - 3). 

But, Proposition [J] (b) yields 

p d -3 > (jfe-2)(fc-3), 

and thus 

p d - 2 < d(k - 1). 

With regard to Corollary [5j this leaves only a very small number of possibili- 
ties for k to check, which can easily be ruled out by hand using LemmalU (b) 
and (c). Therefore, G < Aut('D) cannot act flag-transitively on any non- 
trivial Steiner 4-design T>. 

Case G > SL(±,p a ), d > 2a. 

In the following, let ej denote the i-th basis vector of the vector space 

V = V(^,p a ), and (e^) the 1-dimensional vector subspace spanned by ej. 
First, let p a > 3. For d = 2a, let U = U{{e\)) < Go denote the subgroup 

of all transvections with axis (ei). Then U consists of all elements of the 
form 

(c l) ' C G GF(p a ) arbitrary. 

Clearly, U fixes as points only the elements of (ex). Thus, Go has point- 
orbits of length at least p a outside (ei). Let S = {0, ex,x, y} be a 4-subset of 
distinct points with x,y £ (ex)- Obviously, U fixes the unique block B £ B 
which is incident with S. If B contains at least one point outside (ex), then 
we would obtain k > p a + 4, which is not possible as k < p a + 2 in view 
of Corollary [SJ Thus B is contained completely in (ei), and as G is flag- 
transitive, we conclude that each block lies in an affine line. But, by the 
definition of Steiner 4-designs, any four distinct non-collinear points must 
also be incident with a unique block, a contradiction. 

For d > 3a, SL(^,p a ) ei and hence also Go, ei acts point-transitively on 

V \ (ex)- Again, let S = {0, ex, x,y} be a 4-subset of distinct points with 
x,y £ (ex)- If the unique block B G B which is incident with S contains 
some point outside (ei), then it would already contain all points outside, 
thus at least p d — p a + 4 many, which obviously contradicts Corollary [5j We 
conclude that B lies completely in (ex), and may proceed as above. 

Now, let p a = 2. Then v = 2 d . For d = 3, we have v = 8 and k = 5 by 
Corollary \E\ which is not possible in view of Lemma H (c). Therefore, we 
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assume that d > 3. We remark that clearly any three distinct points are non- 
collinear in AG(d, 2) and hence define an affine plane. Let £ = (e\, e%) denote 
the 2-dimensional vector subspace spanned by e\ and Then SL(d,2)s 
and hence also Gq )£ acts point-transitively on V \ £. If the unique block 
B £ B which is incident with the 4-subset {0, ei,62, e\ + e{\ contains some 
point outside £ , then it would already contain all points of V \ £, and hence 
k > 2 d — 4 + 4 = 2 d , a contradiction to Corollary [5J Therefore, B can be 
identified with £, and the flag-transitivity of G implies that each block must 
be an affine plane, a contradiction as k > 4. Similar arguments hold for 
p a = 3. 



Case G > Sp(f ,p a ), d>2a. 

First, let p a ^ 2. The permutation group PSp(^,p a ) on the points of the 
associated projective space is a rank 3 group, and the orbits of the one-point 
stabilizer are known (e.g. [24, Ch. II, Thm. 9.15 (b)]). Thus, G > Sp{^,p a ) 
has exactly two orbits on ^ \ (i) (0 ^ x £ V) of length at least 

P a (P 2d ~ 2a ~ 1) = ^ v ia > pd 

p a - 1 ^ 

i=l 

Let S = {0, x, y, z] be a 4-subset with y, z £ (x). If the unique block which 
is incident with S contains at least one point of V \ {x}, then we would have 
k > p d + 4, which is impossible since k < p d + 2 by Corollary Therefore, 
we can argue as in the previous Case. 

Now, let p a = 2. Then v = 2 2d . For d = 2 (here Sp{4,2) ^ S e as well- 
known), Corollary Oyields k < 6. But, Lemma[3](d) rules out the cases when 
k = 5 or 6. Thus, let d > 2. It is easily seen that there are 2 2d ~ 1 (2 2d — 1) 
hyperbolic pairs in the non-degenerate symplectic space V = V(2d, 2), and 
by Witt's theorem, Sp(2d, 2) is transitive on these hyperbolic pairs. Let 
{x, y} denote a hyperbolic pair, and £ = (x, y) the hyperbolic plane spanned 
by {x,y}. As £ is non-degenerate, we have the orthogonal decomposition 

V = £ ±£ x . 

Obviously, Sp(2d, 2){ x y ^ stabilizes £ ± as a subspace, which implies that 
Sp(2d,2) {xy} Sp(2d- 2,2). As Out(5p(2d,2)) = 1, we have therefore 

Sp(2d - 2, 2) Sp(2d, 2) {xM < Sp{2d, 2) £ = G 0;£ . 

As Sp(2d — 2, 2) acts transitively on the non-zero vectors of the (2d — 2)- 
dimensional symplectic subspace, the smallest orbit on V \ £ under Go,£ has 
length at least 2 2d ~ 2 - 1. If the unique block B 6 B which is incident with 
the 4-subset {0, x, y, x + y} contains some point in V\£, then we would 
have k > 2 2d ~ 2 + 3, a contradiction to Corollary Thus B can be identified 
with £, and by the flag-transitivity of G, each block must be an affine plane, 
yielding a contradiction. 
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Case G > G 2 (2 a )' , d = 6a. 

First, let a = 1. Then v = 2 6 = 64 and < 10 by Corollary [5j On the 
other hand, we have \G 2 (2)'\ = 2 5 • 3 3 • 7 and |Out(G 2 (2)')| = 2. In view of 
Lemma [2] this gives 

63 • 62 • 61 



\Gr 



2 6 • 3 3 • 7, 



(Jfe-l)(A;-2)(fc-3) 

which implies that k is at least 63, a contradiction. 

Now, let a > 1. As here G2(2 a ) is simple non-Abelian, it is sufficient 
to consider Go !> G2(2 a ). The permutation group G2(2 a ) is of rank 4, and 
for ^ x G V the one-point stabilizer 02(2°% has exactly three orbits 0, 
(i = 1, 2, 3) on V \ {x} of length 2 3a - 2 a , 2 5a - 2 3a , 2 6a - 2 5a (cf., e.g., PQ 
or [HI Thm. 3.1]). Thus, Go has exactly three orbits on V \ (x) of length at 
least \Oi\ . Let S = {0,x,y,z} be a 4-subset with y,z G (a;). If the unique 
block i? G £> which is incident with S contains at least one point of V \ (x) 
in 02 or 03, then we would obtain as above a contradiction to Corollary [5j 
Thus, we only have to consider the case when B contains points of V \ (x) 
which all lie in 0\. By PQ, the orbit 0\ is exactly known, and we have 

0i = xA \ (x), 

where xA = {y G V \ f(x,y,z) = for all z G V} with an alternating 
trilinear form / on V. Then B consists, apart from elements of (x), exactly 
of 0i. Since |0i| ^ 1, we can choose (x) G xA with (x) ^ (x). But then, 
for symmetric reasons, the 4-subset {0,x, y, z} with y,z G (x) must also be 
incident with the unique block B, a contradiction to the fact that xA ^ xA 
for (x) ^ (x). Consequently, B is contained completely in (x), and we may 
argue as in the Cases above. 



3.2. Groups of Automorphisms of Almost Simple Type. 

We consider now successively those cases where G is of almost simple 
type. 

Case N = A v , v > 5. We may assume that v > 6, and then A v and hence 
also G is 4-transitive and does not act on any non-trivial Steiner 4-design D 
in view of |25} Thm. 3]. 

Case N = PSL(d,q), d>2,v = where (d,q) / (2, 2), (2, 3). 

We distinguish two subcases: 

Subcase N = PSL(2, q), v = q + 1, q = p e > 3. 

Here Aut(iV) = PTL(2, q), and \G\ = (q + l)q^p-a with n = (2, q - 1) 
and a | ne. We may assume that q > 5. 

First, we assume that N = G. Then, by Remark [UJ we obtain 

(1) (q - 2) \PSL(2, q) 0B \ ■ n = (k - l)(k - 2)(k - 3) 
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which is equivalent to 

(2) (q - 2) \PSL(2, q) 0B \ ■ n + 6 = k(k 2 - 6k + 11). 
Thus, we have in particular 

(3) k | (q-2)\PSL(2,q) 0B \ -n + 6. 

Since PSL(2,q) B acts transitively on the points of B, we have 

PSL(2,q) B :PSL(2,q) 0B \. 

Let us first consider the case (1.1) when \PSL(2,q)o B \ = 1. a) If q is even, 
then k \ q + 4 by property (|3|). On the other hand, using equation ([3]), we 
have k = \PSL(2,q) B \ | |PSX(2,g)| = q 3 - q. As 

{4, if e is even and 4 { e 
4-3, if e is odd 
4-5, if 4 | e 

the possible values for k can immediately be ruled out by hand using equa- 
tion cp. 

b) If q is odd, we have k = \PSL(2,q) B \ | 2(q + 1) due to property ([3]) 
and equation Examining the list of subgroups of PSL(2,q) (cf. [151 

Ch. 12, p. 285f.] or [Ml Ch. II, Thm. 8.27]), we have to consider the following 
possibilities: 

(1.1. b) (i) PSL(2,q) B is conjugate to a cyclic subgroup of order c with 

c | 2±i of PSL(2,q), and jfe = c. 
(1.1. b) (ii) PSL(2, q) B is conjugate to a dihedral subgroup of order 2c with 

c | 2+1 of PSL(2, q), and fc = 2c. 
(1.1. b) (hi) PSL(2,q) B is conjugate to A4, and /c = 12. 
(1.1. b) (iv) PSL(2,q) B is conjugate to S4, and = 24. 
(l.l.b) (v) PSL(2,q) B is conjugate to A5, and = 60. 

(l.l.b)(i): By equation ([T]), we have 

■ q + 1 _ (c - l)(c - 2)(c - 3) + 6 _ c(c 2 - 6c + 11) 
C I 2 ~ 4^ ~ 4^ ' 

Since 4 does not divide c 2 — 6c + 11, this is impossible, 
(l.l.b) (ii): Using equation ([1]), we obtain 

■ q + l _ (2c- l)(c- l)(2c-3) +3 

c 1 ~T~ ~ 2 ' 

which is not possible as (2c - l)(c - l)(2c - 3) + 3 = 4c 3 - 12c 2 + He = c 
(mod 2c). 

(l.l.b)(iii)-(v): For each given value of k, equation (pQ) gives in each sub- 
case that q is not a prime power. 

We consider now the case (1.2) when \PSL(2, q)oB\ = 2. a) If q is even, 
then we have k = \ PSL ^' q ^ B \ | 2(q + l) due to property ([3]) and equation dH). 



(4) 



PSL(2,q) B 



12 



MICHAEL HUBER 



Considering the list of subgroups of PSL(2, q), we have the following possi- 
bilities: 

(1.2. a) (i) PSL(2,q)s is conjugate to a cyclic subgroup of order c with 

c | q + 1 of PSL(2, q), and k = § . 
(1.2. a) (ii) PSL(2, q)s is conjugate to a dihedral subgroup of order 2c with 

c | g + 1 of PSL(2, q), and k = c. 
(1.2. a) (hi) PSL(2,q) B is conjugate to PSL(2,q) with g | 4, and = 30. 
(1.2. a) (iv) PSL(2,q)s is conjugate to A4, and k = 6. 

(1.2.a)(i),(iii),(iv): In view of Lemmas 171 [T2l respectively [TBI (hi), clearly 
k cannot take the given values. 

(1.2.a)(ii): Considering equation ([I]), for k = c > 4 clearly the right hand 
side of the equation is divisible by 8, but not the left hand side. 

b) If q is odd, then k \ 2{2q — 1) by property (J3J) - On the other hand, 

equation © yields k = |P5Z f' g)al I |P5L 2 (2 ' g)l = Since 2(2g-l)) 

= 2 • (^-g- 2 , 2g — l) = 2 • (3, g + 1) only A; = 6 can occur, and equation ([T]) 
gives then q = 17. However, it is known that there does not exist any 
4-(18,6,l) design (cf. [HI Thm.6]). 

Finally, let us consider the case (1.3) when \PSL(2, q)oB\ > 2. Examining 
the list of subgroups of PSL(2,q) with their orbits on the projective line 
(Lemmas I71 ll5p . we have to consider the following subcases: 

(1.3) (i) PSL(2,q)s is conjugate to £4, and k = 6 or 8. 

(1.3) (ii) PSL(2, q) B is conjugate to A 5 , and k = 6, 10, 12 or 20. 

(1.3) (hi) PSL(2,q)s is conjugate to a semi-direct product of an elemen- 
tary Abelian subgroup of order q \ q with a cyclic subgroup of order 
c of PSL(2, q) with c | q — 1 and c | g — 1, and k = q. 

(1.3) (iv) PSL(2,q) B is conjugate to PSL(2,q) with Tf 1 = g, m > 1, and 
A; = g + 1 or g(g — 1) if m is even. 

(1.3) (v) PSL(2,q) B is conjugate to PGL(2,q) with q" 1 = q, m > I even, 
and A; = g + 1 or g(g — 1). 

(1.3)(i): We may assume that q is odd. Applying equations ([1]) and 
yields for k = 6 that g is not a prime power, and for k = 8 that g = 37, in 
which case g = ±1 (mod 8) (cf. Lemma [T4"|) does not hold. 

(1.3) (ii) : Again, we may assume that q is odd and consider equations (pQ) 
and © for the given values of k. We obtain for k = 6 that q = 5, which 
is clearly impossible due to Corollary [5l for fe = 10 that q is not a prime 
power, and for k = 20 that g = 971, in which case Lemma [3] (c) gives a 
contradiction. If k = 12, then we get q = 101. Since \PSL(2, q)oB\ = 5 by 
equation (j4]) and 5 | PSL(2, g)os has two distinct fixed points. If one 
fixed point lies outside B, then clearly g = 1 (mod 5) and hence k = 12 
is not possible. Thus, we may assume that both fixed points are incident 
with B. But then, as every non-identity element of PSL(2,q) fixes at most 
two distinct points, PSL(2, g)o£ must fix some 2-subset by the definition of 
Steiner 4-designs, and hence contains an involution, a contradiction. 
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(1.3)(iii): We have ((g - 2) \PSL{2, q) 0B \ ■ n + 6, g) = (2 • \PSL{2, q) QB \ ■ 
n — 6,g), and property ([3]) gives in particular 

(5) fc I 2- \PSL(2,q) QB \ -n-6. 

On the other hand, it follows from equation (JH) that |P5L(2, g)os| A; — 1. 
Therefore, we have in particular 

(6) k -^±< k -±^<\PSL(2, q)oB \\k-l. 

a) If g is even, then we deduce that \PSL(2, q)o B \ = At — 1. Property ([5]) 
yields that A; | 2k — 8, and, as clearly (2k — 8, At) = (8, At), only fc = 8 is 
possible. Thus, we have q = 32 in view of equation ([I]), which is impossible 
by Lemma [3] (c) . 

b) If q is odd, then by property ([6]), we have to consider the possibilities 
when \PSL(2,q) 0B \ = ^ with n = 1,2,3. If \PSL(2,q) 0B \ = k - 1, then 
we obtain k | 4fc - 10 by property ©. Clearly, (4fc - 10, fc) = (10, fc), 
but as fc | q, only fc = 5 is possible. Then, equation ([1]) gives q = 5, 
which leads to a contradiction in view of Corollary [5j For \PSL(2, q)o B \ = 
we have fc | 2fc — 8 and thus fc = 8 as above, which is impossible as 
fc f q. If \PSL(2,q) 0B \ = *=±, then property ® yields fc | Since 
(4fc — 22, 3fc) = (22, 3fc) is not divisible by 3, this is not possible. 

(1.3)(iv): We have \PSL(2,q) 0B \ = if fc = 3+1. Thus, equation Q 

yields for fc = 3 + 1 that q = q must hold, which is impossible due to 
Corollary[5l For m > 1 even and fc = 3(3 — 1); it follows that \PSL(2, q)o B \ = 
Hence, property ([3]) gives 

3(3-1) | (g-2)(3+l) +6 =3 m+1 +3 m -23 + 4. 

Since (3 m+1 + q" 1 — 2q + 4, 3) = (4, 3) and fc > 4, only the case when 3 = 4 
has to be considered. Thus, fc = 12 and applying equation ([2]) immediately 
gives a contradiction. 

(1.3)(v): Clearly n does not appear in equations ([T]) and (J2j) as well as in 
property ([3|), and we may argue mutatis mutandis as in subcase (iv). 

Now, let us assume that N < G < Aut(iV). We recall that q = p e > 3, 
and will distinguish in the following the cases p > 2 and p = 2. 

First, let p > 2. We define G* = G n (PSL(2,q) x (r a )) with r a £ 
Sym(GF(p e )U{oo}) = S v of order e induced by the Frobenius automorphism 
a : GF(p e ) — > GF(p e ), x i— > ar p . Then, by Dedekind's law, we can write 

(7) G* = P5L(2, g) x (G* n (r Q )). 

Defining PSL(2,q) = PSL(2,q) x (r a ), it can easily by calculated that 
PSL(2, 5)0,1,00 = and (Tq,) has precisely p + 1 distinct fixed points 

(cf., e.g., [141 Ch. 6.4, Lemma 2]). As p > 2, we conclude therefore that 
G* n (r a ) < Gq B for some appropriate, unique block B G B by the definition 
of Steiner 4-designs. Furthermore, clearly PSL(2,q) n (G* n (r a )) = 1. 
Thus, if we assume that G* < Aut(2?) acts already flag-transitively on V, 
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then we obtain |(0, J B) G *| = | (0, B) PSL( ~ 2 '^ \ = bk in view of Remark El 
Hence, PSL{2, q) must also act flag-transitively on T>, which has already 
been considered. Therefore, let us assume that G* < Aut(P) does not act 
flag-transitively on T>. Then \G : G*\ = 2 and G* has exactly two orbits of 
equal length on the set of flags. It follows for the orbit containing the flag 
(0,5) that \(0,B) G *\ = \(0,B) PSL ^\ = f . As PSL(2,q) is normal in 
G, we have under PSL(2, q) also precisely one further orbit of equal length 
on the set of flags. Then, proceeding similarly to the case N = G for each 
orbit on the set of flags, we obtain (representative for the orbit containing 
the flag (0,5)) that 

(8) ( q -2)\PSL(2,q) 0B \.n = (fc _ ^ _ ^ _ g) 
which is equivalent to 

(9) ME» tS = t(l .. (t+11) , 

Hence, we have in particular 

(10) ^( q -2)\PSH %q)<SB \.n +f . 

Since PSL(2, q)s can have one or two orbits of equal length on the points 
of B, we have 

(11) k or ~ = |o P5L ^| = \PSL(2,q) B : PSL(2,q) 0B \. 

Let us recall that here q is always odd. First considering the case (2.1) when 
\PSL(2, q)oB\ = 1 yields immediately a contradiction to equation ([8]). Let us 
now observe the case (2.2) when \PSL(2, q)oB\ = 2. We have k | 2(q + 1) in 
view of property (JTUJ) , and k = \PSL(2,q)B\ or \ PSL ^^ B \ by equation (fTT]) . 
a) For k = \PSL(2,q)B\, clearly equation ([8|) with \PSL{2, g)os| = 2 is 
equivalent to equation (pQ) with \PSL(2, q)oB\ = 1> and thus we can argue 
exactly as in case (l.l.b). b) For k = \ PSL( ^^ B \ ; we have to consider the 
following subgroups of PSL{2, q): 

(2.2.b) (i) PSL(2,q)B is conjugate to a cyclic subgroup of order c with 

c | 2±1 oiPSL(2,q), and k = § . 
(2.2.b) (ii) PSL(2, q)g is conjugate to a dihedral subgroup of order 2c with 

c | 2±i oiPSL(2,q), and k = c. 
(2.2.b) (hi) PSL(2,q)B is conjugate to A±, and k = 6. 
(2.2.b) (iv) PSL(2,q)B is conjugate to $4, and k = 12. 
(2.2.b) (v) PSL(2,q) B is conjugate to A 5 , and k = 30. 

(2.2.b)(i): Obviously, k cannot take the given value due to Lemma [71 
(2.2.b)(ii): It follows from equation ([8]) that 

■ g + l_(c - l)(c - 2)(c - 3) + 6 _ c(c 2 - 6c + 11) 
C I 2 ~ 4^ ~ 4^ ' 

As 4 does not divide c 2 — 6c + 11, this is impossible. 
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(2.2.b)(iii)-(v): In view of equation ([8]), we obtain in subcase (iii) that 
q = 32 which is not possible, and in each of the other subcases that q is not 
a prime power. 

We examine finally the case (2.3) when \PSL(2, q)oB\ > 2. Combining 
equations ([8]) and (fTTj) . we obtain 

(12) f-2)\P3L l % q ) B \.« =k(k _ l)ik _ m _ i) 



with k 



Q PSL(2,q) B 



\PSL(2,q) B \ 

or 



\PSL(2,q) 0B 

(13) {q-2)\PSL(2,q) B \ • n = k(k - l)(k - 2){k - 3) 

QPSL(2,q) B 



with k = 2 ■ 



2 \PSL(2,q) B \ 



\PSL(2,q) 0B \- 

In view of the subgroups of PSL(2, q) with their orbits on the projective 
line (Lemmas I71 ll5p . we have the following possibilities: 
(2.3) (i) PSL{2,q) B is conjugate to At, and k = 2 ■ \q psl ( 2 ^)b | = 8. 
(2.3) (ii) PSL(2,q) B is conjugate to S 4 , and = |o P5L ( 2 ^)s| = 6 or 8, 

respectively k = 2- \q psl ^,i)b | = 8) 12 or 16. 
(2.3) (iii) PSL(2,q) B is conjugate to A 5 , and k = |o P5L ( 2 ^)b | = 6, 10, 12 

or 20, respectively k = 2 ■ \o psl ( 2 ><i)b | = 12,20,24 or 40. 
(2.3) (iv) PSL(2, q) B is conjugate to a semi-direct product of an elemen- 
tary Abelian subgroup of order q \ q with a cyclic subgroup of order 
c of PSL(2, q) with c\q — 1 and c | g — 1, and k = \ psl ( 2 ><i)b | = ^ 
respectively k = 2 ■ |o P5L ( 2 ><?)b | = 2q. 
(2.3) (v) PSL(2,q) B is conjugate to PSL{2,q) with q" 1 = q, m > 1, 
and A; = |o- PS ' i ( 2 '' ? ) s | = q + 1, or g(g — 1) if m is even, respectively 
k = 2- \o p SL(2,g) B \ =2 (q + 1), or 2g(g - 1) if m is even. 
(2.3) (vi) PSL(2,q) B is conjugate to PGL(2,q) with g" 1 = 9 , m > 1 
even, and k = \o PSL ( 2 < c ') B | = g + 1 or q(q — 1), respectively /c = 
2 . | P5L(2,g) s | =2 (g+ 1) or 2q(q - 1). 
(2.3) (i) : By equation (|13fl . we obtain that g 1 is not a prime power. 
(2.3)(ii): First, applying equation ([121) yields for k = 6 that g = 17, which 
can be excluded since there does not exist any 4-(18, 6, 1) design as already 
mentioned, and for k = 8 that q is not a prime power. Using equation fjl3[) 
gives for k = 8 that g = 37, in which case q = ±1 (mod 8) (cf. Lemma [1~4"|) 
does not hold, and for k = 12 and 16 that q is not a prime power in each 
case. 

(2.3) (iii) : Observing first equation (|12h yields for each given value of k 
that q would be even. Now, applying equation (fT3l) gives for k = 12 the 
prime g = 101, which is impossible since according to Lemma [T5l we only 
have orbits of length 6 when p = 5, and for k = 20 that q = 971, in which 
case Lemma [3] (c) gives a contradiction. For k = 24 and 40, we obtain in 
each case that q is not a prime power. 
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(2.3)(iv): Let k = q. As ( ^-2)\PSL(2, q ) 0B \. n + 6 , g) = ( \PSL(2, q) 0B \ ■ n - 
6, q) , property (fTUj) implies that 
(14) k | \PSL(2,q) 0B \ -n-6. 

On the other hand, as k = |o P5L ( 2 ^)s| = \pSL(2,q) B ■ PSL(2,q) 0B \, we 
have \PSL(2,q)o B \ = c I k — 1. Thus, in particular 

— < — <|PM(2,«)aB||*-l, 
n n 1 

and hence |PSX(2, (?)o_b| = A; — 1 as q is odd. But, property (fT4"|) gives 

fc | 2fc — 8, and as clearly (2k — 8, k) = (8, A;), it would follow that k = 8, 

which is impossible since q is odd. For k = 2q, it follows from equation (fl~3|) 

that 

(? - 2)n = 4 • ^—^-(2q - l)(2q - 3), 

c 

which gives a contradiction as clearly the left hand side of the equation is 
not divisible by 4. 

(2.3)(v): For k = q + 1, it follows from equation (|12p that g = 2(g — 1), 
which is obviously impossible for q > 2. If m > 1 even and A; = q(q — 1), 
then we have 

(q - 2){q + 1) = 2{q 2 - q - l)(f - q - 2){q 2 - q - 3) 

in view of equation (|12p . which is impossible since q 2 — q — 2 = (q+l)(q — 2) 
and q is odd. If k = 2(q + 1), then applying equation (fT3|) gives 

( 9 -2)(g-l)=4(2?+l)(2?-l). 

Clearly (4(2g + l)(2q — 1), g — 1) = (q — 1, 12), and the few possibilities for 
g can be ruled as q = q™ 1 . For m > 1 even and A; = 2g(g — 1), equation (fT3|) 
yields 

(g - 2)(? + 1) = 4(2g 2 - 2g - l)(g 2 - q - l)(2q 2 - 2q - 3). 

Here (4(2g 2 - 2g - l)(g 2 - q - l)(2q 2 - 2q - 3), q + 1) = (g+1,12), and the 
few possibilities for q can be ruled out again. 

(2.3)(vi): Clearly n does not appear in equations (fl~2|) and (fT3|) . and we 
may argue mutatis mutandis as in subcase (v). 

Now, let p = 2. Then clearly JV = PSL(2,q) = PGL(2,q), and 
Aut(iV) = PSL(2,q). If we assume that (r a ) < PEL(2,q)o B for some ap- 
propriate, unique block B £ B, then PSL(2,q) must also be flag-transitive, 
which has already been considered. Hence, we may assume that {r a } ^ 
P£L(2,q)o B . Let s be a prime divisor of e = |{r a )|. As the normal sub- 
group H := (PSL(2, g)o,i,oo) s < (t"q:) of index s fixes at least four distinct 
points, we have G fl H < Gq B for some appropriate, unique block B G B 
by the definition of Steiner 4-designs. It can then be deduced that e = s u 
for some u G Z + , since if we assume for G = PUL(2,q) that there exists 
a further prime divisor s of e with s / s then P := (PSL(2, g)o,i.oo)' s < 
(r a ) and if are both subgroups of PSL(2,q)o B by the flag-transitivity of 
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PSL(2,q), and hence (r a ) < P£L(2,q)o B , a contradiction. Furthermore, 
as (T a ) ^ PSL(2,q)oB, we may, by applying Dedekind's law, assume that 

G 0B = PSL(2,q) 0B x (Gnif). 

Clearly, fc = |0 Gfl | = \G B ■ G 0B \. UG = PSL(2,q) x (G fl H), then 
PSL(2, q) itself must be flag-transitive. Therefore, we may assume that 
G = PUL(2,q). Thus, by RemarkEl we obtain 

(15) (q - 2) \PSL(2, q) 0B \ = (k - l)(k - 2)(k - 3) a 

with \PST(9 n) I - \ PSL ^<!)b\ / s, if G B = PSL(2,q) B x (r a ) 
with \PSL(2,q) 0B \ | 1, if G B = PSL(2,q) B x H. 

Clearly, for each B S B there exists always a Klein four-group V4 < PSL(2, q), 
which fixes B by the definition of Steiner 4-designs, and some additional 
point x G X. We will distinguish two cases according as x is incident with B 
or not and examine for each case the list of possible subgroups of PSL(2, q) 
with their orbits on the projective line (cf. Lemmas I71 ll5p . First, let x £ B. 
Then, clearly k = 1 (mod 4). It follows that we only have to consider the 
subcase when PSL(2, q) B is conjugate to PSL{2,q) with if 1 = q, m > 1. 
In view of Lemma [TTT we obtain k = q + 1. Hence, equation (|15p gives 

(16) ( 9 - 2) |P5L(2, q) 0B \ = q(q - 1)(? - 2)s 

with |P5L(2,9) b| =5(9-l)'{ J OT 

Since g = 2 s ", we can write q = 2 s ™ for some integer < w < u, and 
q = q m = q sU w . As k = q + 1 = 2 s ™ + 1 > 4, it follows in particular that 
w > 1, and thus s < 2 s =q. Therefore, using equation (fl~6|) . we obtain 

q gU ~ w - 2 = q - 2 < (q - 2)s < q 2 - 2s. 

But, as clearly u— w > 1 (otherwise k = q+1, a contradiction to Corollary [5]) 
this yields a contradiction for every prime s. 

Now, let x ^ B. Then clearly k = (mod 4). We may restrict ourselves 
to the examination of the following subcases: 

(i) PSL(2,q) B is conjugate to A4 for s = 2, and k = 12 in view of 
Lemma [T3l 

(ii) PSL(2, q) B is conjugate to an elementary Abelian subgroup of order 
q I q of PSL(2, q), and k = q due to Lemma EJ 

(hi) PSL(2,q) B is conjugate to a semi-direct product of an elementary 
Abelian subgroup of order q \ q with a cyclic subgroup of order c of 
PSL(2, q) with c | q — 1 and c | g — 1, and k = q or gc by Lemma [TUl 

(iv) PSL(2,q) B is conjugate to PSL(2,q) with cf 11 = q, m > 1, acting 
outside the q + 1 points mentioned in the case where rr has been 
incident with B, and Lemma [TT1 yields = q(q — 1) if m is even, or 
fc = (9 + l)g(g-l). 
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Again, we can write in the following q = 2 s ™ for some integer < w < u, 
and q = q = q 

(i): Applying equation (|15p yields 

(q - 2) \PSL(2, q) 0B \ = 11 • 10 • 9 • 2 

with \PSL(2,q) 0B 

which is clearly impossible. 

(iii) : Let k = q. By equation (fl~5j) , we have 

(17) (q-2)\PSL(2,q) 0B \ = (q-l)(q-2)(q-3)s 

with \PSL(2, q)oB\ = c • 

As k = q = 2 s ™ > 4, we have in particular w > 1, and hence s < 2 sW = q. 
Thus, using equation (fT7|) . we obtain 

q-2 = q s -2<fs<-q A . 

Since clearly u— w > 1 (otherwise k = q, which is not possible by Corollary [5]) 
this yields a contradiction for s > 5. If s = 2, then g 2 " — 2 < 2g 3 must 
hold, which cannot be true for u — w > 1. For s = 3, we may also assume 
that u — w = 1 since otherwise we would have q = g 3 " > q 9 , again a 
contradiction to the inequality above. As c \q — 1, it follows for both cases 
from equation (|17j) that 

9-2| q-2, 

and hence 

2" - 1 | 2 s "- 1 - 1. 

Thus, clearly 

s w - 1 | s u - 1 

and 

tu | u. 

Therefore, we may conclude that w = 1 and u = 2. For s = 2, it follows 
that A; = g = 4, which has been excluded. For s = 3, we have g = 8 and 
g = 512, and equation (fT7|) yields 

510 • \PSL(2,q) 0B | = 7- 6- 5- 3 

with |PSX(2, q)ob| = c • 

which is clearly impossible. 

Now, let k = qc. Then equation (fT5|) yields 

(18) (g-2)|PSL(2,(/)oB| = (gc - l)(qc - 2){qc - 3)a 

with |P5L(2,g) B 




J s, or 
I L 




J s, or 
I L 
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Polynomial division with remainder gives 

for a suitable m E Z + (such that 

deg( F ^ IF -l)<deg(c-2^-l) 

as is well-known). As c is odd, clearly ( e 2 2 s"'-i ) m 7^ 1) an d it follows that 
qc — 2 does not divide q — 2, yielding a contradiction to equation (fTHj) . 
(ii) : Let k = q. By equation (fl~5|) , we have 

(? - 2) |PSL(2, 9 )ob| = (q ~ - 2)(? - 3)s 
with |P5L(2,g) ij 

As it is easily seen we may argue mutatis mutandis as in subcase (hi), k = q. 

(iv): If m > 1 even and k = q(q — 1), then in view of equation (|15p . we 
have 

(q - 2) |PSL(2, g) 0B | = (q 2 - q - l)(q 2 - q - 2){q 2 -q-3)s 
with \PSL{2,q) 0B \ = (5+1)- 

As obviously q 2 — q — 2 = (q + l)(g — 2), this leads to a contradiction 
analogously as in subcase (hi), k = q. For k = q 3 — q, equation (fl~5j) yields 

(19) (q - 2) |PSX(2, g ) 0B | = (t -q-l)(f ~q- 2){q 3 -q-3)s 
with \PSL(2,q) 0B 

We already know that = (q + l)g(<7 — 1) = (mod 4), and thus q > 2. If 
\PSL(2, q)oB\ = s, then 

q = (f-q-l)(q 3 -q-2)(q 3 -q-3)+2 = q 9 -l 

with / = 3q 7 + 6g 6 - 3g 5 - 12g 4 - 10q 3 + 6q 2 + llg + 4. 

As clearly Z > 0, we have q < q 9 . On the other hand, for q > 2 certainly 
Z < q 8 (q — 1) and hence q > q s must hold, which is impossible since q = q m . 
If \PSL(2, q)oB\ = 1, then equation (fl~9l) yields 

g = Zs + 2 with Z = (q 3 - q - l)(q 3 - q - 2)(q 3 - q - 3) 

= q 9 - 3q 7 - 6g 6 + 3q 5 + 12g 4 + Wq 3 - 6q 2 - llq - 6. 

Since q = 2 s ™ > 2, we conclude that w > 1 and s < 2 s ™ = q. As obviously 
Z < g 9 — 1, it follows that q < (g 9 — l)q + 2 < g 10 . On the other hand, for 
q > 2 clearly g = Zs + 2 > 2(Z + 1) > q 9 must hold, which again is impossible. 
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Subcase N = PSL(d, q), d > 3. 

We have here Aut(iV) = PTL(d, q) x (tg), where bp denotes the graph au- 
tomorphism induced by the inverse-transpose map /3 : GL(d, q) — ► GL(d, q), 
x i — > t (x~ 1 ). In the following, let n = (d, q — 1). 

Let us first assume that d = 3. In order to show that G with PSL(3, q) 
as simple normal subgroup cannot act on any non-trivial 4-(g 2 + q + 1, k, I) 
design, we prove first that k < q + 1. It is well-known that, for any line 
<5 in the underlying projective plane PG(2,q), the translation group T{Q) 
operates regularly on the points of PG(2, q) \ Q and acts trivially on Q. 
Thus T(Q) fixes a block B G B if four or more distinct points of B lie on 
C?. By the definition of Steiner 4-designs, we may choose in PG(2,q) four 
distinct collinear points x\, X2, x%, X4 G X, which are incident with a unique 
block B £ B. Let £/ denote the line of PG(2,q) through x\, X2, x%, £4 G 
X. Consequently, if the block B contains at least one further point of 
PG(2,q) \ Q, then it must contain all points of PG(2,q) \ Q, thus at least 
q 2 + 4 many, which is not possible as k < [| + 3j by Proposition H] (a). 
Therefore, B is completely contained in Q, and hence k < q + 1. 

Now, by the definition of Steiner 4-designs, we may consider a 4-subset 
consisting of three distinct collinear points xi,X2,x% E X and one non- 
collinear point X4 € X, which is incident with a unique block B € B. If i? 
contains a fourth point on the line Q of PG(2,q) through xi,X2,X3 G X, 
then by the same arguments as above using the translation group T(Q), 
we conclude that B lies completely in Q, a contradiction. Thus, we may 
assume that B contains only further points which are not on Q. Without 
restriction, we may identify x\ =((1,0,0)), X2 = ((0,0, l)),xs £ {xi,X2), and 
£4 = ((0, 1,0)). As it is known the cyclic group 



of linear transformations on the associated vector space V = V(3,q) induces 
a group U of dilatations of order on PG(2,q) with axis the line Q = 
(xi,X2) and as center the point X4. It is clear that U fixes each point of its 
axis as well as its center. Furthermore, U acts semi-regularly on the points 
of PG(2, q)\(GU {x 4 }) and hence all point-orbits on PG(2, q)\(GU {x 4 }) 
have length 2=1. As U fixes each of the points xi,X2,X3,X4 G X and hence 
in particular B, we get 



V n J 

Due to the fact that k < q + 1, this is obviously impossible if 3 { q — 1, and 
for 3 I q — 1, we conclude that 





(20) 



k = 



q-1 



+ 4 or k = 2 ■ 



q-1 



+ 4. 



3 



3 
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If we assume that q > 7, then indeed q > 13 and we obtain 2z_ > 4 ; 
which means that we have at least four distinct collinear points on some 
line TC of PG(2,q), and we may argue as above using the translation group 
T(TC) that B lies completely in TC, which is clearly impossible. Therefore, 
we only have to consider the cases when q = 4 or 7. For q = 7, condi- 
tion (|20p yields k = 6 or 8, whereas k = 6 can immediately be ruled out 
using Lemma[3](d). If any 4-(57, 8, 1) design exists, then there must also ex- 
ist a derived 3-(56, 7, 1) design. But, for t = 3, it follows from Lemma [3] (c) 
that in particular 54 must be divisible by 5, a contradiction. Now, let us 
assume that q = 4. Then only k = 5 can occur. We have the situation of two 
intersecting lines Q and TC, and we may distinguish the two cases according 
as their intersecting point x G Q Pi TC is incident with B or not. In the first 
case, Q and are precisely the lines which intersects B in exactly three 
distinct points and it can easily be shown that then \PSL(3,4)b\ < 8. In 
the second case there is exactly one line which intersects B in exactly three 
distinct points and it can be verified here that \PSL(3, 4)#| < 2. How- 
ever, as there are as blocks 21 projective lines in PG{2,4), it follows that 
\PSL(3,4) B \ > |P fc^ 3 1 ' 4)l = > 17 ' a contradiction in both cases. Thus 
PSL(3,q), and hence also G with PSL(3,q) as simple normal subgroup, 
cannot act on any non-trivial 4-(g 2 + q + 1, k, 1) design. 

Now, we consider the case when d > 3. Via induction over d, we verify 
that G < Aut(2?) cannot act on any non-trivial Steiner 4-design T>. For 
this, let us assume that there is a counter-example with d minimal. Without 
restriction, we can choose four distinct points x±, X2, £3, X4 from a hyperplane 
TC of PG(d — l,q). Analogously as above, it can be shown that the unique 
block B £ B which is incident with the 4-subset {x\, X2, x%, X4} is contained 

completely in TC. Thus, TC induces a 4-( ^ g _ 1 ,k, 1) design, on which G 
containing PSL(d— l,q) as simple normal subgroup operates. Inductively, 
we obtain the minimal counter-example for d = 3, a contradiction as above. 

Case N = PSU(3, q 2 ), v = q 3 + 1, q = p e > 2. 

HereAut(AO = PTU(3, q 2 ), and |G| = (g 3 +l)g 3 ^^a with n = (3,g+l) 
and a | 2ne. For the existence of flag-transitive Steiner 4-designs, necessarily 

q 3 (q 3 - 1)(<? 3 - 2) 



(fc-l)(Jfe-2)(A:-3) 



\Gn 



PrU{3,q%\ = q A {q 2 -l)2e 



must hold in view of Lemma [2j As obviously (q 2 + q + 1, q + 1) = 1 and 
(q 3 — 2, q + 1) = (3, q + 1) = n, we have in particular 

(21) (g 3 - 2)(g 2 + q + 1) I (Jfe - l)(k — 2)(k — 3)2ne, where e < log 2 g. 



On the other hand, Corollary [5] yields k < [y/ q 3 + 1 + |J < qz + 3. Hence, 
using property (|2ip . we have only a small number of possibilities to check, 
which can easily be eliminated by hand. 
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Case N = Sz(q), v = q 2 + l,q = 2 2e+1 > 2. 

We have Aut(iV) = Sz(q) x (a), where a denotes the Frobenius auto- 
morphism GF(q) — > GF(q), mx 2 . Thus, by Dedekind's law, G = 
Sz(q) x (G n (a)), and \G\ = (q 2 + l)q 2 (q - I) a with a | 2e + 1. From 
Remark [6l we obtain 

(g 2 - 2)(g + 1) = (Jfc - l)(k - 2){k - 3)—^— if x G B. 

First, we show that every element g £ G that fixes three distinct points 
must fix at least five distinct points. Let us assume that g G G with 
|Fixjf(<?)| > 3. Let x G Fixx(g), and P the normal Sylow 2-subgroup of 
Sz(q) x acting regularly on X\{x). Set C := Cp(g). If y, z £ Fixx(g) \ {x}, 
then z = y h with h £ P. Thus, as y h9 = y h = y gh , we conclude that 

[h-\g- 1 ]eG xy n[P,G x ]<P y = i. 

Then h £ C, and hence C acts point-transitively on Fixx(g) \ {x}. There- 
fore, as |Fixx(g)| — 3, it follows that |Fixx(<7)| = 1 (mod 2). Clearly, the 
set Fixx(<7) is left invariant by Cg z i q \{g) and C Sz ^(g) operates on Fix^ (<?)• 
Since x G Fixx(<?) can be chosen arbitrarily, it follows that Cg z ^(g) oper- 
ates point-transitively on Fixx(g), and thus |Fixx(flO| | |Sz(g)|. As the order 
of Sz(q) is not divisible by 3, clearly |Fixx(#)| 7^ 3, and due to the fact that 
|Fixx(g)| = 1 (mod 2), we have |Fixx(<?)| > 5. 

Since G is block-transitive, it is sufficient to consider some appropriate, 
unique block B G B. As clearly (a) < Aut(iV)o,i,oo, it follows from above 
that (a) must fix some fourth point, and hence G fl (a) < Gob by the 
definition of Steiner 4-designs. Thus, we have particularly 

(q 2 - 2)(q + l) < (fc-l)(fc-2)(fc-3), 

which does obviously not hold for k < q + 2. On the other hand, Corollary [5] 
yields k < \ \J q 2 + 1 + |J < q + 3, a contradiction. 

Case N = Re(q), v = q 3 + 1, q = 3 2e+1 > 3. 

Here Aut(A) = Re(q) x (a), where a denotes the Frobenius automorphism 
GF(q) — ► GF(q), x \-+ x 3 . Thus, by Dedekind's law, G = Re(q) x (Gn<a>), 
and \G\ = (q 3 + l)q 3 (q — l)a with a \ 2e + 1. It follows from Remark [6] that 

(q 3 - 2){q 2 + q + 1) = (k - l)(k - 2)(k - 3)-^- if x G B. 

\GxB\ 

First, we show that every element g G G that fixes three distinct points must 
also fix a fourth point. Let us assume that g G G with |Fixx(<7)| > 3. Let 
x G Fixx(g), an d P the normal Sylow 3-subgroup of Re(q) x acting regularly 
on X \ {x}. As in the previous Case, it can be shown that then Cp(g) acts 
point-transitively on Fixx(g) \ {x}. Thus, we have |Fixx(g)| = (mod 2), 
and the claim follows. 

Since G is block-transitive, it is sufficient to consider some appropriate, 
unique block B G B. As clearly (a) < Aut(JV) 0,1,00, we deduce from above 
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that G n (a) < Gob by the definition of Steiner 4-designs. Hence, we have 
in particular 

(q 3 - 2)(q 2 + q + 1) < (k - l)(k — 2)(k — 3), 
which is not possible as Corollary [5] yields k < |_a/ q 3 + 1 + |J < + 3. 

Case N = Sp(2d, 2), d > 3, v = 2 2d ' 1 ± 2 d ~ l . 

As here |Out(iV)| = 1, we have N = G. Let X + respectively X~ denote 
the set of points on which G operates. It is well-known that G z acts on 
\ {z} as ± (2d, 2) does in its usual rank 3 manner on singular points of 
the underlying non-degenerate orthogonal space = V ± (2d, 2). 

It is easily seen that there are 2 2d - 2 (2 d =F l)(2 d_1 ± 1) hyperbolic pairs 
in V^, and by Witt's theorem, ± (2d, 2) is transitive on these hyperbolic 
pairs. Let {x, y] denote a hyperbolic pair, and £ = (x, y) the hyperbolic 
plane spanned by {x,y}. As £ is non-degenerate, we have the orthogonal 
decomposition 

V ± = £ ± £ ± . 

Clearly, ± (2<i, 2)^ x ^y stabilizes £- L as a subspace, which implies that 
± {2d, 2){ x>y y = ± '{2d - 2, 2). Therefore, we have 

± (2d - 2, 2) ± (2d, 2) {X}V} < ± (2d, 2) £ = G z , £ . 

Since 0^(2d — 2, 2) acts transitively on the singular points of the (2d — 2)- 
dimensional orthogonal subspace, the smallest orbit on V^\£ under G Zj g has 
length at least 2 2d ~ 3 [ ±2 d ~ 2 . If the unique block B G B which is incident with 
the 4-subset {x, y,x + y, z} contains some singular point in \ £, then we 
would have k > 2 2d ~ 3 ± 2 d ~ 2 + 4, a contradiction to Corollary [5j Thus, 
all points of B apart from z lie completely in £. By the flag-transitivity 
of G, it follows that for each block all points apart from a singleton must 
be contained in an affine plane. Thus k = 5, which is impossible since 
k = (mod 4) by Lemma [3] (c). 

Cases N = PSL(2, 11), v = 11, and N = M n , v = 12. 

As is known, these exceptional permutation actions occur inside the Math- 
ieu group M24 in its action on 24 points. This set can be partitioned into 
two sets X\ and X2 of 12 points each such that the setwise stabilizer of X\ 
is the Mathieu group Myi- The stabilizer in this latter group of a point x 
in X\ is isomorphic to M\\ and operates (apart from its natural 4-transitive 
action on X\ \ {x}) 3-transitively on the 12 points of X2. The one-point 
stabilizer in this action of degree 12 is PSX(2,11) acting 2-transitively on 
11 points. The geometry preserved by the 3-transitive action of Mn is not 
a Steiner t-design, but a 3-(12,6,2) design (e.g. [21 Ch. IV, 5.3]). Hence also 
the derived design V on which G < Aut(2?) acts cannot be a Steiner design. 
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Case N = M v ,v = 11, 12, 22, 23, 24. 

If v = 11, 12,23 or 24, then G = M v is always 4-transitive and thus [25, 
Thm. 3] yields the designs described in the Main Theorem. Obviously, flag- 
transitivity holds as the 4-transitivity of G implies that G x acts block- 
transitively on the derived Steiner 3-design T> x for any For v = 22, 
Corollary [5] gives k < 7, and again the cases for k can easily be eliminated 
in view of Lemma [3] (c) and (d). 

This completes the proof of the Main Theorem. 
Acknowledgment. I am grateful to C. Hering for helpful conversations. 
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